Minimax Estimation of Quadratic Fourier Functionals
نویسندگان
چکیده
We study estimation of (semi-)inner products between two nonparametric probability distributions, given IID samples from each distribution. These products include relatively well-studied classical L and Sobolev inner products, as well as those induced by translation-invariant reproducing kernels, for which we believe our results are the first. We first propose estimators for these quantities, and the induced (semi)norms and (pseudo)metrics. We then prove non-asymptotic upper bounds on their mean squared error, in terms of weights both of the inner product and of the two distributions, in the Fourier basis. Finally, we prove minimax lower bounds that imply rate-optimality of the proposed estimators over Fourier ellipsoids.
منابع مشابه
Minimax Estimation of a Bounded Squared Mean
Consider a normal model with unknown mean bounded by a known constant. This paper deals with minimax estimation of the squared mean. We establish an expression for the asymptotic minimax risk. This result is applied in nonparametric estimation of quadratic functionals.
متن کاملMinimax Estimation of Linear and Quadratic Functionals on Sparsity Classes by Olivier Collier∗, Laëtitia Comminges†
متن کامل
Filtering Problem for Functionals of Stationary Sequences
In this paper, we consider the problem of the mean-square optimal linear estimation of functionals which depend on the unknown values of a stationary stochastic sequence from observations with noise. In the case of spectral certainty in which the spectral densities of the sequences are exactly known, we propose formulas for calculating the spectral characteristic and value of the mean-square er...
متن کاملAdaptive estimation of linear functionals in the convolution model and applications
We consider the model Zi = Xi + εi for i.i.d. Xi’s and εi’s and independent sequences (Xi)i∈N and (εi)i∈N. The density of ε is assumed to be known whereas the one of X1 denoted by g is unknown. Our aim is to study the estimation of linear functionals of g, 〈ψ, g〉 for a known function ψ. We propose a general estimator of 〈ψ, g〉 and study the rate of convergence of its quadratic risk in function ...
متن کاملMinimax testing of a composite null hypothesis defined via a quadratic functional in the model of regression
We consider the problem of testing a particular type of composite null hypothesis under a nonparametric multivariate regression model. For a given quadratic functional Q, the null hypothesis states that the regression function f satisfies the constraint Q[f ] = 0, while the alternative corresponds to the functions for which Q[f ] is bounded away from zero. On the one hand, we provide minimax ra...
متن کامل